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FIGURE SELECTION METHOD, FIGURE SELECTION DEVICE, AND 
STORAGE MEDIUM STORING FIGURE SELECTION PROGRAM 

Background of the Invention 
Field of the Invention 

The present invention relates to a figure 
selection method, a figure selection device, and a 
storage medium storing a figure selection program when 
an arbitrary figure is selected for editing to make 
correction, transfer, copy, cancellation, grouping, 
conversion into 2D (two dimension ) /3D( three dimension), 
and so on, in a CAD system or the like. 

Description of the Related Art 

A selection operation of a figure to be edited 
is frequently repeated for editing to make correction, 
transfer, copy, cancellation, grouping, conversion 
into 2D(two dimension )/3D( three dimension) and and so 
on, in a CAD system or the like. 

A figure is generally represented by a point, a 
line, a plane, a solid, or a collection thereof or a 
part thereof (edge or the like). A figure element is 
a basic unit to form a figure, and it is broadly 
represented by a point, a line, a plane, a solid, or 
a collection thereof or a part thereof (edge or the 



like). Narrowly speaking, however, a figure element; 
is represented by a line, but in the present 
specification, it is represented by linear data 
including a straight line, a curved line, a circle, 
an arc, a spline curved line and the like. 

Fig. 1 is a diagram explaining a pick-method of 
the first prior art. 

In Fig. 1, in order to select a figure 5100 
formed by figure elements 5101, 5102, 5103, 5104, 
5105, 5106, 5107 and 5108 using a pick-method, an 
arrow-shaped pointer 5110 is displayed on a display 
using an input unit such as a mouse or the like, and 
the mouse is clicked placing a head of the pointer 
5110 on at least six figure elements 5101, 5102, 5103, 
5104, 5106, and 5108, thereby selecting the desired 
figure 5100. 

Fig. 2 is a diagram explaining a chain retrieval 
method of the second prior art. 

In Fig. 2, in order to select a figure 5200 formed 
by figure elements 5201 to 5104 using a chain 
retrieval method, an arrow-shaped pointer 5210 is 
displayed on a display using an input unit such as a 
mouse or the like similarly to the pick-method, and 
the mouse is clicked placing a head of the pointer 
5210 on the figure element 5201 which is one of the 
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figure elements forming the figure 5200 to be 
selected. Thus, the system automatically selects 
figure elements 5202, 5203, and 5204 which uniformally 
follow the figure element 5201, thereby selecting the 
5 desired figure 5200. 

Fig. 3 is a diagram explaining a maximum/minimum 
closed- loop retrieval method of the third prior art. 

In Fig. 3, an arrow-shaped pointer 5320 is 
displayed on a display using an input unit such as a 

10 mouse or the like, and the mouse is clicked placing 
a head of the pointer 5320 on a figure element 5301 
which is one of the figure elements. Thus, in the 
maximum closed-loop retrieval method, the system 
retrieves a maximum closed-loop figure 5330 formed by 

15 figure elements 5301, 5302, 5303, 5304, 5305, 5306, 
5307 and 5308- In the minimum closed-loop retrieval 
method, the system retrieves a minimum closed- loop 
figure 5340 formed by figure elements 5301, 5308, 
5309, and 5310. Thus, desired figures 5330 and 5340 

20 are selected - 

As the forth prior art, there is a combination 
method of combining more than two methods of the 
above-mentioned pick-method, chain retrieval method, 
and maximum/minimum closed-loop retrieval method. When 

25 a desired figure is selected by the combination 



method, a desired figure is selected while selecting 
the respective methods depending on each mode in such 
a way that the pick-method is used in a pick-mode, the 
chain retrieval method is used in a chain retrieval 
mode, the maximum closed-loop retrieval method is used 
in a maximum closed- loop retrieval mode, and the 
minimum closed-loop retrieval method is used in a 
minimum closed-loop retrieval mode. 

In the figure selection method described in each 
prior art, however, there have been the following 
problems . 

In the case of the pick-method of the first prior 
art, operations should be performed many times for the 
selection of a desired figure. The mouse should be 
clicked on a figure element at least six times in 
order to select, for example, the figure 5100 shown 
in Fig. 1. 

In the case of the chain retrieval method of the 
second prior art, the mouse is clicked on a figure 
element only one time, but only the figure formed by 
a group of figure elements following the mouse-clicked 
figure element can be selected. Therefore, the shape 
of a figure which can be selected is restricted. For 
example, the figure 5200 shown in Fig. 2 can be 
selected by clicking the figure element 5201 one time 
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using a mouse. This is because the figure elements 
5202, 5203 and 5204 are sequentially and uniformally 
determined following the figure element 5201. That is, 
only a figure in which another figure element is not 
5 connected with the connection part of two figure 
elements can be selected . 

In the case of the maximum/minimum closed-loop 
retrieval method of the third prior art, a figure 
element is clicked only one time using a mouse 

10 similarly to the chain retrieval method. Further, a 
figure in which another figure element is connected 
with the connection part of two figure elements can 
be selected. The thus-selected figure is an outermost 
closed-loop figure, or an innermost closed-loop figure 

15 which contains a mouse-clicked figure element. 

In the case of the combination method of the 
forth prior art, a figure can be selected making use 
of each advantage of the above-mentioned conventional 
figure selection methods described in the first to 

20 third prior arts. However, an additional operation 
such as the switching of each mode is required. 

When the chain retrieval method or the 
maximum/minimum closed-loop retrieval method is used, 
figure elements to be connected cannot be retrieved 

25 by these methods in the following cases: 



( 1 ) Two figure elements to be connected are not 
connected in the case where errors are generated while 
a figure is being prepared or in the case where 
existing data stored in an old CAD system which uses 
precision data with single precision are transferred 
to a new CAD system which uses precision data with 
double precision; and 

(2) A cause-and-ef feet relationship exists between 
two figure elements even if they are not really 
connected as in the case where the figure elements are 
omitted or the figure elements are hidden lines. 

Summary of the Invention 

The present invention has been developed to 
solve the above-mentioned problems, and aims at 
realizing a figure selection method, a figure 
selection device, and a storage medium storing a 
figure selection program, for selecting a desired 
figure with a minimum number of operations. 

In a first aspect of the present invention, a 
figure selection method is a method for selecting a 
figure formed by a plurality of a figure element, and 
the method is arranged to include a retrieval process 
of figure elements adjacent to the designated figure 
element . 



In a second aspect of the present invention, a 
figure selection device is a device selecting a figure 
formed by a plurality of figure elements, and the 
device is arranged to include a figure element 
designation unit designating a figure element and a 
figure element retrieval unit retrieving a figure 
element adjacent to the designated figure element. 

In a third aspect of the present invention, a 
computer-readable medium storing a figure selection 
program is a storage medium storing a figure selection 
program selecting a figure formed by a plurality of 
figure elements, and the medium is configured to 
retrieve a figure element adjacent to the designated 
figure element. 

The present invention retrieves a figure element 
in the neighborhood of the designated figure element. 

Further, the present invention retrieves a figure 
element adjacent to the retrieved figure element. 

Still further, the present invention is arranged 
to retrieve a figure element a predetermined number 
of times. 

Yet further, the present invention displays the 
retrieved figure element in a style different from 
that of the other not-retrieved figure elements. 
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Brief Description of the Drawings 

Fig. 1 is a drawing explaining a pick-method of 
the first prior art; 

Fig. 2 is a diagram explaining a chain retrieval 
5 method of the second prior art; 

Fig. 3 is a diagram explaining a maximum/minimum 
closed- loop retrieval method of the third prior art; 

Fig. 4 is a diagram showing the whole arrangement 
of a figure selection system 100 applied by the 
10 present invention; 

Fig. 5 is a diagram showing the function 
arrangement of a branch retrieval unit 121; 

Fig. 6 is a diagram showing a straight line which 
is the most fundamental figure element; 
15 Fig. 7 is a diagram showing the example of an 

end-connected state, which represents one of the 
relationships between figure elements; 

Fig. 8 shows two examples of a crossed-element 
state which represents one of the relationships 
20 between figure elements; 

Fig. 9 is a diagram showing a root state which 
is one of the relationships between figure elements; 

Fig, 10 shows two examples of a connection 
candidate after-corrected state which represents one 
25 of the relationships between figure elements; 



Fig. 11 shows two examples where figure elements 
are crossed or connected within an error range, which 
represents one of the relationships between figure 
elements; 

Fig. 12 is a table 1 showing data arrangement; 

Fig. 13 is a table 2 showing data arrangement; 

Fig. 14 is a table 3 showing data arrangement; 

Fig. 15 is a table 4 showing data arrangement; 

Fig. 16 is a table 5 showing data arrangement; 

Fig. 17 is a table 6 showing data arrangement; 

Fig. 18 is a diagram showing a case where three 
figure elements cross an object figure element; 

Fig. 19 is a diagram showing a distance from a 
reference point; 

Fig. 20 is a diagram showing the respective types 
of information about a reference element when the 
reference element is a straight line; 

Fig. 21 is a diagram showing the respective types 
of information about a reference element when the 
reference element is an arc; 

Fig. 22 is a table 7 showing data arrangement; 

Fig. 23 is a table 8 showing data arrangement; 

Fig. 24 is a diagram showing a model of branch 
arrangement ; 

Fig. 25 is a table 9 showing data arrangement; 
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Fig. 


26 


is 


a 


table 10 showing 


data 


arrangement ; 


Fig. 


27 


is 


a 


table 11 showing 


data 


arrangement ; 


Fig. 


28 


is 


a 


table 12 showing 


data 


arrangement; 


Fig. 


29 


is 


a 


table 13 showing 


data 


arrangement ; 


Fig. 


30 


is 


a diagram showing 


the function 



arrangement of a branch display unit 124; 

Fig. 31 is a main flowchart of a continuous-line- 
group extraction process; 

Fig. 32 is a diagram showing a table registration 
10 process when a first figure element is selected; 

Fig. 33 is a flowchart of a branch retrieval 
process; 

Fig. 34 is a flowchart of an end-connected- 
element retrieval process; 
15 Fig. 35 is a flowchart of the crossed-element 

retrieval process; 

Fig. 36 is a flowchart of a shape-corrected 
branch element retrieval process; 

Fig. 37 is a flowchart of a branch display 
20 process; 

Fig. 38 is a flowchart of a branch selection 
promotion process; 

Fig. 39 is a flowchart of a branch determination 
process; 

25 Fig. 40 is a diagram explaining the table 
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registration process when a branch is designated 
( selected ) ; 

Fig. 41 is a flowchart of a trial-and-error 
support process; 

Fig. 42 is a diagram explaining the table 
registration process when a branch to be cancelled is 
designated; 

Fig. 43 is a flowchart of a closed-loop check 
process; 

Fig. 44 is a flowchart of a termination process; 

Fig. 45 is a display example (NO. 1) when the 
continuous-line-group extraction process is being 
performed; 

Fig. 46 is a display example (NO. 2) when the 
continuous-line-group extraction process is being 
performed; 

Fig. 47 is a display example (NO. 3) when the 
continuous-line-group extraction process is being 
performed; 

Fig. 48 is a display example (NO. 4) when the 
continuous-line-group extraction process is being 
performed; 

Fig. 49 is a display example (NO. 5) when the 
continuous-line-group extraction process is being 
performed; 
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Fig. 50 is a display example (NO. 6) when the 
continuous- line-group extraction process is being 
performed; 

Fig. 51 is a display example (NO. 7) when the 
continuous- line-group extraction process is being 
performed; 

Fig. 52 is a diagram showing the arrangement of 
an information process device; and 

Fig. 53 is a diagram showing the arrangement of 
a system. 

Description of the Preferred Embodiment 

The embodiments of the present invention will be 
explained in detail with reference to the drawings. 

The present invention uses the following means 
to solve the above-mentioned problems . 

The figure selection method described in claim 
1 of the present invention includes a retrieval 
process of a figure element adjacent to the designated 
figure element, in a figure selection method of 
selecting a figure formed by a plurality of figure 
elements. Thus, designation can be automatically 
accomplished without designating figure elements which 
are adjacent to the designated figure element. 

A figure selection method described in claim 2 
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of the present invention is the figure selection 
method described in claim 1 . The retrieval process is 
arranged to retrieve a figure element in the 
neighborhood of the designated figure element. Thus, 
designation can be automatically accomplished without 
designating figure elements which are in the 
neighborhood of the designated figure element . 

A figure selection method described in claim 3 
of the present invention is the figure selection 
method described in claim 1 . The retrieval process is 
arranged to further retrieve a figure element 
adjacent to the retrieved figure element. Thus, 
designation can be automatically accomplished without 
designating figure element adjacent to or in the 
neighborhood of the figure elements which are adjacent 
to or in the neighborhood of the designated figure 
element , 

A figure selection method described in claim 4 
of the present invention is the figure selection 
method described in claim 3. The retrieval process is 
arranged to retrieve a figure element the 
predetermined number of times. Accordingly, figure 
elements adjacent to or in the neighborhood of the 
figure elements which are adjacent to or in the 
neighborhood of the designated figure element are 
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automatically designated the predetermined number of 
times . 

A figure selection method described in claim 5 
of the present invention is the figure selection 
method described in claim 1, and is arranged to 
include a process of displaying a figure element which 
has been retrieved by the retrieval process, in a 
style different from that of other figure elements. 
Therefore, the automatically-designated figure 
elements can be distinguished from other not- 
designated figure elements. 

A figure selection device described in claim 6 
of the present invention is arranged to include a 
figure element designation unit designating a figure 
element, and a figure element retrieval unit 
retrieving a figure element adjacent to the designated 
figure element, in a figure selection device selecting 
a figure formed by a plurality of figure elements. 
Thus, designation can be automatically accomplished 
without designating figure elements adjacent to the 
designated figure element. 

A figure selection device described in claim 7 
of the present invention is the figure selection 
device described in claim 6. The figure element 
retrieval unit is arranged to further retrieve a 



figure element in the neighborhood of the designated 
figure element. Thus, designation can be automatically 
accomplished without designating figure elements in 
the neighborhood of the designated figure element. 

A figure selection device described in claim 8 
of the present invention is the figure selection 
device described in claim 6. The figure element 
retrieval unit is arranged to further retrieve a 
figure element adjacent to the retrieved figure 
element. Thus, designation can be automatically 
accomplished without designating figure elements 
adjacent to or in the neighborhood of the figure 
elements which are adjacent to or in the neighborhood 
of the designated figure element. 

A figure selection device described in claim 9 
of the present invention is the figure selection 
device described in claim 8. The figure element 
retrieval unit is arranged to further retrieve a 
figure element the predetermined number of times. 
Thus, a figure element adjacent to or in the 
neighborhood of the figure element which is adjacent 
to or in the neighborhood of the designated figure 
element, is automatically designated the predetermined 
number of times. 

A figure selection device described in claim 10 



of the present invention is the figure selection 
device described in claim 6. Further, the device is 
arranged to have a display unit displaying the figure 
element retrieved by the figure element retrieval unit 
in a style different from that of the other figure 
elements. Thus, the automatically designated figure 
element can be distinguished from other not-designated 
figure elements. 

A computer-readable storage medium described in 
claim 11 of the present invention, which stores a 
figure selection program, is configured to retrieve 
a figure element adjacent to the designated figure 
element in a storage medium storing a figure selection 
program for selecting a figure performed by a 
plurality of figure elements. Thus, designation can 
be automatically accomplished without designating 
figure elements adjacent to the designated figure 
element . 

A computer-readable storage medium described in 
claim 12 of the present invention, which stores a 
figure selection program, is the storage medium 
storing a figure selection program described in claim 
11, and the retrieval process is arranged to retrieve 
the figure element in the neighborhood of the 
designated figure element. Thus, designation can be 
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automatically accomplished without designating figure 
elements in the neighborhood of the designated figure 
element . 

A computer- readable storage medium described in 
claim 13 of the present invention, which stores a 
figure selection program, is the storage medium 
storing a figure selection program described in claim 
11, and the retrieval process is arranged to further 
retrieve the figure element adjacent to the retrieved 
figure element. Thus, designation can be automatically 
accomplished without designating figure elements 
adjacent to or in the neighborhood of the figure 
element which is adjacent to or in the neighborhood 
of the designated figure element. 

A computer-readable storage medium described in 
claim 14 of the present invention, which stores a 
figure selection program, is a storage medium storing 
the figure selection program described in claim 13, 
and the retrieval process retrieves a figure element 
the predetermined number of times. Thus, the figure 
elements adjacent to or in the neighborhood of the 
figure element which is adjacent to or in the 
neighborhood of the designated figure element, is 
automatically designated the predetermined number of 
times . 
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A storage medium storing the figure selection 
program described in claim 15 of the present invention 
is a storage medium storing the figure selection 
program described in claim 11. Further, the medium is 
configured to display the figure element retrieved by 
the retrieval process, in a style different from that 
of other figure elements. Thus, the automatically 
designated figure element can be distinguished from 
other not-designated figure elements. 

Fig. 4 is a diagram showing the whole arrangement 
of a figure selection system 100 applied by the 
present invention. 

In Fig. 4, the figure selection system 100 is 
provided with a figure process system 110 and a 
continuous- line-group extraction unit 120. 

The figure process system 110 is a drawing 
software system or the like for drawing a construction 
design plan, an electric circuit design plan, a 
machine construction design plan, or the like. The 
system 110 has an input device 111, a figure element 
generation and edition unit 112, a figure display unit 
113, a figure element storage DB 114, and a figure 
element retrieval unit 115. 

The input device 111 is a keyboard, a pointing 
device, or the like such as a mouse, a Joy stick, a 
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track ball, a track pad or the like. The device inputs 
the coordinate data for generating a figure, inputs 
instructions for the edition of a figure, or the like. 
The figure element generation and edition unit 112 
5 generates or edits figure elements based on the data 
or the instructions inputted by the input device 111. 
The figure display unit 113 is a display device such 
as a CRT display, an LCD, and so on. The unit displays 
data inputted by the input device 111, figure elements 

10 edited by the figure element generation and edition 
unit 112, and so on. The figure element storage DB 114 
is a database for storing figure elements generated 
and edited by the figure element generation and 
edition unit 112. Based on the instructions inputted 

15 by the input device 111, the figure element retrieval 
unit 115 retrieves figure elements which are stored 
in the figure element storage DB 114 and which are 
required by the edition process of the figure element 
generation and edition unit 112. 

20 The continuous-line-group extraction unit 120 

handles as linear data the figure elements generated, 
edited, retrieved, and displayed by the figure process 
system 110. The unit functions as an information 
process device for extracting other figure elements 

25 which are connected with one figure element or are 
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regarded to be connected with one figure element, as 
a continuous-element group. The unit is provided with 
the branch retrieval unit 121, a retrieval candidate 
storage DB 122, an input prompt and input information 
5 determination unit 123, and the branch display unit 
124. 

The branch retrieval unit 121 retrieves other 
figure elements (branches observed from one figure 
element ) which are connected with one figure element 

10 or are regarded to be connected with one figure 
element, the detailed explanation of which will be 
described later. The retrieval candidate storage DB 
122 stores various kinds of data regarding figure 
elements retrieved by the branch retrieval unit 121, 

15 the detailed explanation of which will be described 
later- The input prompt and input information 
determination unit 123 prompts an operator to input 
data or instructions, and determines the data or the 
instructions inputted by the operator. The branch 

20 display unit 124 performs a process for displaying 
figure elements or the like retrieved by the branch 
retrieval unit 121 on a display which is common to the 
figure display unit 113, the detailed explanation of 
which will be described later. 

25 Fig. 5 is a diagram showing the function 




21 

arrangement of a branch retrieval unit 121. 

In Fig. 5, the branch retrieval unit 121 is 
provided with a branch element retrieval unit 210, a 
trial and error support unit 220, and a closed-loop 
5 check unit 230. 

The branch element retrieval unit 210 is provided 
with a crossed-element retrieval unit 211, an end- 
connected-element retrieval unit 212, a shape- 
corrected branch element retrieval unit 213 having an 
10 element-to-be-trimmed retrieval unit 214 and a 
connected-element retrieval unit 215, and a wi thin- 
error-range element retrieval unit 216. The unit 
retrieves other figure elements which are connected 
with one figure element or are regarded to be 
15 connected with one figure element. In this case, one 
figure element is made to be a reference element. 

Hereinafter, a figure element and the 
relationship between two figure elements will be 
explained in reference to Figs. 6 to 11. 
20 Fig. 6 is a diagram showing a straight line which 

is the most fundamental figure element. 

In Fig. 6, both ends of a figure element are a 
start point and an end point. 

Fig. 7 is a diagram showing an example of the 
25 end-connected state, which represents one of the 
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relationships between figure elements. 

In Fig. 7, with respect to two figure elements, 
one end of one figure element is connected with one 
end of the other figure element. The connected ends 
5 correspond to a case where the intersection has a 
crossed state, which will be described later, and are 
at the ends of the two figure elements. Therefore, the 
connected point is a named intersection. 

Fig. 8 shows two examples of a crossed state 

10 which represents one of the relationships between the 
two figure elements. 

In (a), a part except for ends of one figure 
element is connected with one end of the other figure 
element. In (b), the two figure elements are crossed 

15 at one part except for the ends of the respective 
figure elements. The connected or crossed point is a 
named intersection. 

Fig. 9 is a diagram showing a root state which 
is one of the relationships between figure elements. 

20 In Fig. 9, two figure elements are crossed at two 

points except for the respective ends, and the 
respective crossed points are intersections. The two 
points are regarded to have the end-connected state 
or the crossed state. 

25 Fig. 10 shows two examples of the connection 
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candidate after a corrected state which represents one 
of the relationships between the two figure elements. 

In Fig. 10, two figure elements are neither 
connected nor crossed, and they are connected or 
5 crossed with each other by a shape correction process. 
In (a), two figure elements are on the same straight 
line. Therefore, they will be in the end-connected 
state by performing a connection correction process 
of extending both or one of the figure elements. In 
10 (b), the two figure elements are not on the same 
straight line, but they will be in the end-connected 
state or the crossed state by performing a connection 
correction process of extending the respective figure 
elements . 

15 Fig. 11 shows two examples where figure elements 

are crossed or connected with each other within an 
error range, which represents one of the relationships 
between figure elements. 

In these figures, two figure elements are neither 

20 connected nor crossed with each other similarly to the 
above-mentioned examples of the connection candidate 
after a corrected state, but they will be connected 
or crossed by performing a general error correction 
process . In ( a ) , two figure elements are approximately 

25 on the same straight line, but they will be in the 
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end-connected state by performing an error correction 
process to both or one of the figure elements. 

In ( b ) , two figure elements are not on the same 
straight line, but they will be in the end-connected 
5 state or the crossed state by performing an error 
correction process to both figure elements. 

The figure elements shown in Fig. 10 and Fig. 11 
are straight lines, but they can be either straight 
lines or curved lines if they are connected or crossed 
10 with each other by performing an extension process or 
an error correction process. 

Explanation returns to Fig. 5. 

The crossed-element retrieval unit 211 retrieves 
figure elements which cross a reference element . 
15 The end-connected-element retrieval unit 212 

retrieves figure elements whose ends are connected 
with the end of a reference element. 

The shape-corrected branch element retrieval unit 
213 retrieves a figure element whose end is connected 
20 or crossed with the end of a reference element after 
performing a shape correction process. 

The element-to-be-trimmed retrieval unit 214 
retrieves a figure element which crosses a reference 
element and is to be trimmed at a part between the 
25 intersection and one end thereof. 
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The connected -element: retrieval unit 215 
retrieves a figure element which can cross a reference 
element after it is corrected. 

The within-error-range element retrieval unit 216 
retrieves a figure element which is crossed or 
connected with a reference element within an error 
range . 

The trial and error support unit 220 registers 
a designated figure element as a reference element in 
the retrieval candidate storage DB 122 when the branch 
element retrieval unit 210 performs a retrieval 
process or the like. When the closed-loop check unit 
230 repeats a continuous- line-group extraction process 
based on the designated figure element, it checks 
whether or not the extracted continuous-line-group is 
in the shape of a loop. 

Next, the data arrangement of each table provided 
in the retrieval candidate storage DB 122 shown in 
Fig. 4 will be explained in reference to Figs. 12 to 
29 . 

Fig. 12 is a table 1 showing data arrangement. 

In the order of determination (connection order 
as a continuous-line group). Table 1 registers the 
number of figure elements (the number of registered 
elements ) which are retrieved by the branch retrieval 




26 

unit 121 -to be determined as a continuous-line-group, 
and IDs (figure element IDs) of the figure elements 
stored in the figure element storage DB 114. 

Fig. 13 is a Table 2 showing data arrangement. 
5 Table 2 registers the following: 

(1) the number of figure elements (the number of 
registered elements ) which are determined as part of 
the continuous-line-group after they are retrieved by 
the shape-corrected branch element retrieval unit 213 

10 having the element-to-be-trimmed retrieval unit 214 
or the connected- element retrieval unit 215; 

(2) a pointer (original figure element ID) to the ID 
of the determined figure element stored in the figure 
element storage DB 114 or the figure element ID stored 

15 in Table 1; 

( 3 ) ID of a corrected figure element ( new figure 
element ID ) ; and 

( 4 ) a correction process type either of a trimming 
correction process and a connection correction 

20 process. 

Fig. 14 is a Table 3 showing data arrangement. 
Table 3 registers the ID (figure element ID) of 
the reference element stored in the figure element 
storage DB 114 when a retrieval process starts, and 
25 a coordinate value (reference point coordinate value) 
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when the reference element is designated. 

Fig. 15 is a Table 4 showing data arrangement. 

Table 4 registers a direction from the reference 
point when a retrieval process is performed. An end 
5 side observed from the reference point is a positive 
direction, and a start point side observed from the 
reference point is a negative direction. 

Fig. 16 is a Table 5 showing data arrangement. 

Table 5 registers ( 1 ) the number of figure 
10 elements (number of crossed elements) which cross an 
objected figure element (object element) under the 
crossed state, the end-connected state, the loop- 
shaped state or the like, and (2) IDs (crossed figure 
element IDs ) assigned to the figure elements which 
15 cross the object element. 

Fig. 17 is a Table 6 showing data arrangement. 

Table 6 registers data of figure elements which 
cross the objected figure element (object element) 
under the crossed state, the end-connected state, the 
20 loop-shaped state or the like, and more specifically 
registers the following: 

(1) the ID (crossed figure element ID) assigned to 
each of crossed figure elements which are registered 
in Table 5; 

25 (2) a coordinate value (cross coordinate value) of the 
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crossed point; and 

(3) a distance (distance from the reference point) 
between the reference point to the crossed point . 

Fig. 18 is a diagram showing a case where three 
5 figure elements cross an object element. 

In Fig. IB, three figure elements 1502, 1503 and 
1504 cross an object element 1501, and IDs 23, 56, and 
78 are assigned to the figure elements, respectively. 
Therefore, 3 is registered in item "the number of 

10 crossed elements" shown in Table 5, and each of 23, 
56, and 78 is registered in item "crossed branch ID" 
shown in Table 6 . 

Fig. 19 is a diagram showing a distance from a 
reference point . 

15 In the figure, a distance between a reference 

point (hit point) 1605 on the object element 1501 and 
an intersection 1606 with a figure element 1504 which 
is assigned crossed branch ID 78 is registered in item 
"distance from reference point" in Table 6. 

20 Hereinafter, the reference point and the 

direction will be explained in detail using Figs. 20 
and 21. 

Fig. 20 is a diagram explaining various kinds of 
information about a reference element in the case 
25 where the element is a straight line. 
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In Fig. 20, a start side observed from a 
reference point on the reference element is a negative 
direction. In the negative direction, two figure 
elements are connected or crossed with the reference 
element at a point ( 1 ) which is located at a distance 
Dist (negative) from the reference point, and at the 
other point (2) further in the negative direction, 
under the crossed state ( B ) . An end point side 
observed from a reference point on the reference 
element is a positive direction. In the positive 
direction, an arc- shaped figure element is connected 
or crossed with the reference element at a point ( 1 ) 
which is located at a distance Dist (positive) from 
the reference point, and at the other point (2) 
further in the positive direction, under the end- 
connected state (A). 

Fig. 21 is a diagram showing the various kinds 
of information about a reference element when it is 
an arc . 

In Fig. 21, a start point side observed from a 
reference point on the reference element is a negative 
direction. In the negative direction, two figure 
elements are connected or crossed with the reference 
element at a point ( 1 ) which is located at a distance 
Dist (negative) from the reference point and at the 
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other point: (2) further in the negative direction, 
under the crossed state (B). Further, an end point 
side observed from the reference point on the 
reference element is a positive direction. In the 
5 positive direction, the figure element of a straight 
line is connected or crossed with the reference 
element at a point ( 1 ) which is located at a distance 
Dist (positive) from the reference point, and at the 
other point (2) further in the positive direction, 

10 under the root-shaped state (C). Still further, at 
the end of the positive direction, another figure 
element is connected with the reference element under 
the end-connected state (A). 

The distance from the reference point is not 

15 limited to the shortest distance or the actual 
distance. Therefore, the distance can be represented 
by another index. That is, any index is available if 
the distance between the two crossed points can be 
uniformly determined. For example, if the reference 

20 element is a circle or arc, the index can be a center 
angle ( relative angle ) . 

Fig. 22 is a Table 7 showing data arrangement. 
Table 7 registers the number of generations 
(generation) of branches retrieved by the branch 

25 retrieval unit 121, the number (branch number) of 
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branches retrieved by the branch retrieval unit 121, 
and ID (branch ID) which is assigned to each of the 
branches. When a branch linked with the reference 
element is hierarchically retrieved setting the 
5 reference element as the highest hierarchy, in such 
a way that the branch retrieval unit 121 retrieves a 
branch connected with the reference element (or 
regarded as connected ) , and further retrieves the next 
branch connected with the retrieved branch, the 

10 generation represents a hierarchical position from the 
reference element to the linked branch. 

Fig. 23 is a Table 8 showing data arrangement. 
Table 8 registers detailed information about the 
respective branches registered in Table 7. The Table 

15 registers the following: 

( 1 ) the ID ( branch ID ) of each of the branches 
registered in Table 7; 

(2) the number (arrangement figure element number) of 
figure elements arranging these branches; 

20 (3) the ID (head figure element ID) of a figure 
element which is located at the head of the hierarchy; 
(4) a pointer (original figure element ID) to (i) the 
ID of a figure element retrieved by the branch element 
retrieval unit 210, which is stored in the figure 

25 element storage DB 114, and (ii) the figure element 
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ID in Table 1; 

( 5 ) a coordinate value ( intersection coordinate value ) 
where branches cross with each other; and 
(6) the ID (new figure element ID) of a newly 
5 generated figure element after being corrected by the 
shape-corrected branch element retrieval unit 213. 

Fig. 24 is a diagram showing a model of branch 
arrangement . 

The example shown in Fig. 24 is for retrieval for 
10 four generations, and data about the respective 
branches are registered in Tables 7 and 8 . 

Fig. 25 is a Table 9 showing data arrangement. 
Table 9 registers information about the figure 
element (branch) retrieved by the end -connected - 
15 element retrieval unit 212, and more specifically 
registers (1) the ID (head end-connected figure 
element ID) of a head figure element which is 
connected under the end-connected state, (2) the 
number ( end -connected branch number) of figure 
20 elements (branches) connected under the end-connected 
state, and (3) the ID (branch ID) of each of the 
figure elements (branches) connected under the end- 
connected state. 

Fig. 26 is a Table 10 showing data arrangement. 
25 Table 10 registers detailed information about the 
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respective branches registered in Table 9, and more 
specifically registers (1) the ID (branch ID) of each 
of the branches registered in Table 9, (2) the 
arrangement number of figure elements connected with 
5 the branch under the end -connected state (the number 
of arrangement figure elements for end-connected 
branch), and (3) the ID ( connected- figure-element ID) 
of each of the arrangement figure elements, (4) the 
coordinate value ( connection coordinate value ) of an 

10 intersection having the end-connected state, and (5) 
the direction (retrieval direction) where the end- 
connected-element retrieval unit 212 performs a 
retrieval process. 

Fig. 27 is a Table 11 showing data arrangement. 

15 Table 11 registers information about the figure 

element which is retrieved and corrected by the shape- 
corrected branch element retrieval unit 213, the 
element-to-be-trimmed retrieval unit 214, the 
connected element retrieval unit 215, or the within- 

20 error-range-element retrieval unit 216. More 
specifically, the Table registers the following: 
(1) the ID (reference element) of the figure element 
registered in item "new figure element ID" of Table 
2 when the retrieval and correction process is 

25 performed; 
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(2) the number (candidate element number) of 
candidates for the branches of a continuous-line 
group, which are obtained by the retrieval and 
correction process; and 
5 (3) the ID (figure element ID) of each of the 
respective figure elements determined as candidates, 
which is stored in the figure element storage DB 114; 
( 4 ) a retrieval and correction type ( process type ) 
selected among the element-to-be-trimmed retrieval 

10 process, the connected -element retrieval process, and 
within-error-range-element retrieval process; and (5) 
the ID (new figure element ID) of a figure element 
which has been retrieved and corrected. 

Fig, 28 is a Table 12 showing data arrangement. 

15 When the number of figure elements is decreased 

by the retrieval and correction process of the shape- 
corrected branch element retrieval unit 213 or the 
connected-element retrieval unit 215, the Table 
functions as a check table for determining the 

20 retrieved and corrected figure elements as those not 
to be retrieved, so that these figure elements are not 
retrieved again in the middle of the retrieval 
process. The Table registers (1) the number of types 
of the retrieval and correction processes ( retrieval 

25 process type number), (2) a type of retrieval and 
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correction process to be used when figure elements are 
retrieved, (3) the number of figure elements not to 
be retrieved by the respective retrieval and 
correction process (excepted element number), (4) the 
5 ID (original figure element ID) of each of the figure 
elements not to be retrieved, which is stored in the 
figure element storage DB 114, and (5) a pointer (new 
figure element ID) to the new ID of each of the figure 
elements which are corrected by the retrieval and 

10 correction process identical to the process described 
in item (3) or new figure element ID in Table 2. 

Fig. 29 is a Table 13 showing data arrangement. 
The Table registers information about the type 
of figure elements, and is used for specifying the 

15 type of figure elements to be retrieved. More 
specifically, the Table registers (1) the number of 
types of figure elements to be specified and retrieved 
(specified type number), and (2) the respective types 
of figure elements (specified retrieval type) stored 

20 in the figure element storage DB 114 such as a line, 
line width, figure element /drawing element, layer and 
the like. 

Fig. 30 is diagram showing the function 
arrangement of a branch display unit 124. 
25 In Fig. 30, the branch display unit 124 is 
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provided with a function for list-displaying the 
branches (a list-display unit 2701), and a function 
for sequential switching branches to be displayed ( the 
sequential switch and display unit 2702 ) . The 
5 sequential switch and display unit 2702 is provided 
with a navigation function for activating the 
neighborhood of a cursor (a navigation unit 2703), a 
function for a menu button (the menu bottom 2704), and 
a function for switching branches using a keyboard 

10 (the switch using keyboard 2705). The list-display 
unit 2701 or the sequential switch and display unit 
2702 is provided with an echo-back display function 
by pick-selecting branches using a mouse or the like 
(figure-shape echo back unit 2706), and a function for 

15 displaying a list/tree structure for selecting an 
arbitrary figure element in a list/tree structure (a 
list/tree display 2707). 

Hereinafter, a flow of extracting the continuous- 
line-group will be explained with reference to. Figs. 

20 31 to 44. At the beginning of the continuous- line- 
group extraction process, a figure (drawing) formed 
by figure elements stored in the figure element 
storage DB 114 has been displayed on the figure 
display unit 113 of a figure process system 110. 

25 Fig. 31 is a main flowchart of a continuous-line- 




37 

group extraction process. 

In step SI of Fig. 31, an operator designates the 
head of the figure elements displayed on a display for 
extracting a continuous-line-group. In Step 2, 1 is 
5 registered in item "registered element number" of 
Table 1 as information about the figure element 
selected in Step 1, and the ID of the selected figure 
element, which is stored in the figure element storage 
DB 114 is registered in item "figure element ID" of 

10 Table 1. In step S3, the ID of the figure element 
(figure element ID), which is registered in Table 3 
in step S2 and which is stored in the figure element 
storage DB 114, and the coordinate value at the time 
of designating the figure element, are registered. 

15 Fig. 32 is a diagram showing a table registration 

process when a first figure element is selected. 

In this figure, the figure element ID designated 
in step SI and its coordinate value are registered in 
Table 3, but no data is inputted in Table 4. 

20 Here, the explanation returns to the flowchart 

shown in Fig. 31. In step S4, a closed-loop check unit 
230 performs a closed-loop process. The detailed 
explanation will be described later in reference to 
Fig. 43. 

25 In step S5, the branch element retrieval unit 210 
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performs a branch element retrieval process. In the 
branch element retrieval process, the end- connected - 
element retrieval process (step S6), the crossed- 
element retrieval process ( step S7 ) , and the shape- 
5 corrected branch element retrieval process ( step S8 ) 
are sequentially performed as shown in Fig. 33. The 
end-connected-element retrieval unit 212 performs the 
P end-connected-element retrieval process ( step S6 ) , the 

crossed-element retrieval unit 211 performs the 

m 

10 crossed-element retrieval process ( step S7 ) , and the 
shape-corrected branch element retrieval unit 213 
in performs the shape-corrected branch element retrieval 

|.4 process ( step S8 ) . 

The respective above-mentioned retrieval 
15 processes are explained by referencing to Figs. 34 to 
i,3 3 6 . 

Fig. 34 is a flowchart of the end-connected- 
element retrieval process. In step S61 of Fig. 34, 
the end-connected-element retrieval unit 212 accesses 

20 the figure element storage DB 114 based on the 
information about a reference element, which is 
registered in Tables 3 and 4 of the retrieval 
candidate storage DB 122. Then, the unit retrieves 
figure elements which are connected with the reference 

25 element under the end-connected state. In step S62, 
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when a figure element: which is connected with the 
reference element under the end-connected state, is 
detected (step S62: Yes), information about the 
detected figure element is registered as new 
information about the reference element in Tables 3 
and 4, and Tables 9 and 10, in step S62. However, in 
the case where a figure element which is connected 
with the reference element under the end-connected 
state is not detected in step S62 (step S62: No), in 
step S64, the ID (Nth ID) of the last figure element 
registered in Table 1 is registered in Table 3 as new 
information about the reference element. Then, the 
flow moves to the crossed-element retrieval process 
in step 7 . 

Fig. 35 is a flowchart of the crossed-element 
retrieval process. 

In step S71 of Fig. 35, based on the information 
about the reference element, which is registered in 
Tables 3 and 4 of the retrieval candidate storage DB 
122, the end-connected-element retrieval unit 211 
accesses the figure element storage DB 114, and then 
retrieves figure elements which cross the reference 
element. In step S72, when a figure element which 
crosses the reference element under the end-connected 
state, is detected (step S72: Yes), information about 
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the detected figure element is registered in Tables 
3 and 4, and also in Tables 5 and 6, in step S73 . 
However, when a figure element which crosses the 
reference element under the end-crossed state is not 
detected in step S72 (step S72 : No), it is determined 
in step S74 whether or not branches are retrieved up 
to a predetermined Nth generation which is registered 
in Table 7 . In the case where it is determined in step 
S74 that branches are not retrieved up to the Nth 
generation registered in Table 7 (step S74: No), in 
step S75, new information about the reference element 
is registered in Tables 3 and 4 based on the 
information in Tables 5 and 6, and the new information 
is also registered in Tables 7 and 8 based on the 
information in Tables 7 and 8. When it is determined 
in step S74 that branches are retrieved up to the Nth 
generation registered in Table 7 (step S74: Yes), ID 
of the last figure element (Nth) registered in Table 
1 is registered in Table 3, in step S77. Then, the 
flow moves to the shape-corrected branch element 
retrieval process described in step S8 . 

Fig. 36 is a flowchart of the shape-corrected 
branch element retrieval process . 

In step S81 of Fig 36, the shape-corrected branch 
element process unit 213 accesses the figure element 
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storage DB 114 for each retrieval type such as the 
element -to-be- trimmed retrieval process, the 
connected-element retrieval process, or the like, and 
retrieves a figure element which is a candidate for 
connection after it has been corrected, based on the 
information registered in Tables 3 and 4 of the 
retrieval candidate storage DB 122. In step S82, when 
such a figure element is detected (step S82 : Yes), 
information about the detected figure element is 
registered in Table 11 in step S83, and the flow 
returns to step S81 again. 

In step S82, when a figure element which is a 
candidate for connection after corrected is not 
detected (step S82: No), the flow advances to a next 
process . 

Next is an explanation of the flowchart shown in 
Fig. 31. In step S9, a branch display process for 
displaying branches retrieved by the respective 
retrieval processes is performed. 

Fig. 37 is a flowchart of a branch display 
process . 

In step S91 of Fig. 37, a display method of 
branches designated by an operator is determined. In 
the case of a list-display and selection method ( step 
S92), the branch display unit 124 list-displays (step 
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S93 ) or list/tree-displays (step S94) all the branches 
retrieved by the respective retrieval processes, in 
a predetermined color ( candidate color ) , based on the 
information registered in Tables 7 to 11. In the case 
of a switch display and retrieval method (step S95), 
the branch display unit 124 sequentially displays 
(step S96) or list/tree-displays (step S97) the 
branches retrieved by the respective retrieval 
processes, based on the information registered in 
Tables 7 to 11. 

The explanation will return to the flowchart of 
Fig. 31. In step SIO, in order to select the branches 
displayed by the branch display process, the branch 
selection prompt process is performed for the 
operator. The figure selection system 100 is under a 
waiting state corresponding to a display method 
determined by the branch display process. 

Fig. 38 is a flowchart of a branch selection 
prompt process. 

In Fig. 38, when the list display in step S93 or 
the list/tree display in step S94 is displayed in the 
branch display process, the process will be in a state 
of waiting for the input of a pick-process of 
selecting a figure element using a mouse or the like 
( step SlOl ) or a state of waiting for the input of a 
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list: process for selecting a list or a tree (step 
S102). When the sequential display in step S96 or the 
list/tree display in step S97 is displayed by the 
branch display process, the branch selection prompt 
process is performed by each function of a switch 
input process of sequentially switching displays of 
the respective branches using a keyboard (step S103), 
a menu button for switching the screens (step S104), 
and a navigation process for activating the 
neighborhood of a cursor ( step S105 ) . 

The explanation returns to the flowchart of Fig. 

31. 

In steps Slla and Sllb, the input information 
inputted in step SIO is determined. In the case where 
the inputted information is about figure elements 
other than a branch, that is, the information is about 
figure elements other than the figure elements 
determined in step S14, S17, or S20 described later 
(step S12), an error message to promote re-input is 
displayed (step S13 ) , and the flow returns to the 
branch selection prompt process in step SIO. 

In the case where the information inputted in 
step SIO is about branches (or figure-element- 
specifying branches) (step S14), a branch 
determination process is performed. 
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Fig. 39 is a flowchart of a branch determination 
process . 

In Fig. 39, the branch element retrieval unit 210 
registers the last figure element of a branch which 
is selected in step SI 5, as a reference element in 
Tables 3 and 4, Then, the unit registers the branch 
selected in Table 1, in step S16- The unit determines 
a type of the selected branch (step S161 ) . In the case 
of an end-connected element (step S162), the unit 
registers the information registered in Tables 9 and 
10, in Tables 1 and 2. In the case where a type of the 
selected branch is a crossed element (step S163), the 
unit registers the information registered in Tables 
7 and 8, in Tables 1 and 2. In the case where a type 
of the selected branch is the shape-corrected branch 
element (step S161 and step S164), the unit registers 
the information registered in Tables 11, in Tables 1 
and 2 . 

Fig. 40 is a diagram explaining the table 
registration process when a branch is designated 
(selected) in step SI 5. 

As shown in Fig. 40, the figure element ID of the 
last figure element of a selected branch and its 
coordinate value are registered in Table 3. In Table 
4, the retrieval direction is registered. 
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The explanation will return to the flowchart of 
Fig. 31. In the case where the information inputted 
in step SIO is about a figure element of the 
determined continuous- line-group (step S17), the trial 
and error support process is performed. 

Fig. 41 is a flowchart of a trial-and-error 
support process. 

In Fig. 41, the trial-and-error support unit 220 
registers a figure element immediately before the 
figure element designated (selected) in step S18, in 
Tables 3 and 4 as a reference element. Then, in step 
S19, the unit cancels (removes) the information about 
figure elements following the designated figure 
element from the information registered in Tables 1 
and 2 . 

Fig. 42 is a diagram explaining the table 
registration process when a branch to be cancelled is 
designated in step S18. 

As shown in Fig. 42, the ID of a figure element 
immediately before the designated figure element and 
its coordinate value are registered in Table 3, and 
no data is inputted in Table 4. 

The explanation will return to the flowchart of 
Fig. 31. After performing the process in step S16 or 
S19, the flow returns to the closed-loop check process 



in step S4. 

Fig. 43 is a flowchart of the closed-check 
process , 

The closed-loop check process is performed in 
such a way that the closed- loop check unit 230 checks 
whether or not the continuous-line-group extracted by 
the extraction process is loop-shaped when the 
continuous-line-group extraction process is repeated 
in the flow of Fig. 31. 

In step S41 of Fig. 43, it is determined in step 
SI 6 whether or not the ID of the figure element 
registered in Table 1 is registered twice in Table 1. 
In the case of double registration ( step S42 ) , it is 
determined that a loop has been generated. Then, the 
notification message is displayed (step S43 ) , an 
inquiry about the determination is displayed, and a 
process is in a state of waiting for the determination 
(step S44). When the determination is inputted (step 
S45 and step S46 ) , the loop information is transmitted 
to a figure process system 110 (step S47), and the 
closed-loop check process terminates. In step S41, 
in the case where there is no double registration, it 
is determined that a loop has not been generated ( step 
S48 ) , and the closed- loop check process terminates. 

The explanation will return to the flowchart of 
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Fig. 31. When the information inputted in step SIO is 
"selection determination" (step S20), a termination 
process for terminating the continuous- line-group 
extraction process is performed. 
5 Fig. 44 is a flowchart of the termination 

process . 

In Fig. 44, after step S20, the information which 
is stored in Tables 1 and 2 and which is under* a 
condition where the extraction of a continuous-line- 

10 group is determined, is transmitted to the figure 
process system 110 in step 201. Then, the figure 
process system 110 performs a process, and all the 
continuous- line-group extraction processes terminate. 

Next, the continuous-line-group extraction 

15 process will be specifically explained using some 
examples in reference to Figs. 45 to 50. 

In a figure in which 11 figure elements 4201, 
4202, 4203, 4204, 4205, 4206, 4207, 4208, 4209, 4210 
and 4211 are drawn as shown Fig. 45, the operation for 

20 an operator to select an arbitrarily desired figure 
4230 and its display will be explained hereinafter. 
Assume that two generations have been determined to 
be displayed as candidate branches. That is, 2 is 
registered in item "generation" in Table 7. 

25 As shown in Fig. 46, an operator places the head 
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of an arrow-shaped pointer 4320 on the figure element 
4201 using an input unit such as a mouse or the like, 
and clicks the mouse. Thus, the figure element 4201 
is designated as the head figure element of the 
5 continuous-line-group 4230 desired by the operator. 
Then, the ID of the figure element 4201 is registered 
in item "figure element ID" in Table 1, setting the 
figure element 4201 as a reference element. The ID of 
the figure element 4201 is registered in item "figure 

10 element ID", and a coordinate value of the pointer 
4320 is registered in item "reference point coordinate 
value", in Table 3. Then, the figure element 4201 is 
echo-displayed in a predetermined color (in Fig. 46, 
the element is displayed by a bold line). 

15 Next, a retrieval processes for the first 

generation (the crossed-element retrieval process, the 
end -connected -element retrieval process, the shape- 
corrected branch element retrieval process, or the 
like) are performed based on the information 

20 registered in Table 3. Since a branch element observed 
from the figure element 4201 is only the figure 
element 4202 retrieved by the crossed-element 
retrieval process as shown in Fig. 47, 1 is registered 
in item "crossed element number" in Table 5, and the 

25 ID of the figure element 4202 is registered in item 




49 

"crossed figure element ID". Further, the figure 
element 4202 is displayed in a predetermined candidate 
color (in the figure, a dotted line). Then, 
information about the figure element 4202 is 
5 registered as a branch candidate in Tables 7 and 8. 

Since the figure element retrieved by the 
retrieval process for the first generation is only 
figure element 4201, a retrieval process for the 
second generation is performed setting the figure 

10 element 4201 as a reference element. Next, three 
figure elements such as the figure elements 4203 and 
4204 retrieved by the crossed-element retrieval 
process and a figure element 4203 retrieved by the 
end -connected -element retrieval process are recognized 

15 as branch candidates observed from the figure element 
4202. Then, information about the figure elements are 
registered in the respective tables. When a branch 
candidate retrieved by the end-connected-element 
retrieval process is one for the respective ends of 

20 the reference element, or when a branch candidate 
retrieved by the end-connected element retrieval 
process is an end of the other side in the case where 
a reference candidate is the branch retrieved by the 
end -connected -element retrieval process, the end- 

25 connected-element retrieval process is recursively 
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performed regardless of the established number of 
generations. Five figure elements such as figure 
elements 4203, 4204, and 4209 to 4211 are recognized 
as branch candidates observed from the figure element 
4202 by the retrieval process for the second 
generation including the recursively performed end- 
connected-element retrieval process . The information 
about the figure elements are registered in the 
respective tables. As shown in Fig. 48, the figure 
elements are displayed in a predetermined candidate 
color. Since the established generation number is 2, 
the process will enter an input-waiting state. 

As shown in Fig. 49, an operator places the head 
of the pointer 4520 on the figure element 4204, and 
clicks the mouse to designate a figure element 4204, 
which is one of the branch candidates. 

When the figure element 4204 is designated. Fig. 
50 is displayed by the coordinate value of the pointer 
4520, which is registered in Table 3 as a reference 
point coordinate value of figure element 4204, crossed 
coordinate values of the figure elements 4202 and 4204 
are registered in Table 6, the direction (arrow in the 
figure) is registered in Table 4 and the like. 

Further, by designating the figure element 4204, 
a retrieval process for the new first generation is 



performed by setting the figure element 4204 as a 
reference element. The difference from the above- 
mentioned retrieval process for the first generation 
lies in the fact that information about the direction 
is registered in Table 4. In a retrieval process for 
the new first generation, a figure element retrieved 
by the respective retrieval processes as a branch 
candidate based on the information about the direction 
is only a figure element 4208 as shown in Fig. 51. 
Although a figure element 4207 crosses the figure 
element 4204, the element 4207 is not regarded as a 
branch candidate since it is located ahead of the 
reference point. 

As mentioned above, the continuous-line-group 
extraction process is performed, and an operator can 
select the desired figure 4230 by designating only 
figure elements 4201 and 4204. 

With respect to a method of displaying a figure 
element which is a candidate for selection or a 
designated figure element, any method is available if 
the above-mentioned figure element can be 
distinguished from the other elements. For example, 
a method of displaying the figure element in a bold 
line, in a different color, or flashing is also 
available. Another example is a method of relatively 
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highlighting the figure element by coloring the other 
figure elements gray. Still another example is a 
method of displaying the element figure in a separate 
window after it is reduced or simplified. 

The present invention can apply to any single 
device, any system or any integrated device composed 
of several devices, or any system performing a process 
via a network such as LAN, WAN or the like, if the 
functions of the present invention can be performed. 

As shown in Fig. 52, the present invention can 
be realized by a system composed of a CPU 4901 
connected with a bus 4909, a memory 4902 such as ROM 
or RAM, an input device 4903, an output device 4904, 
an external storage device 4905, a medium drive device 
4906, a portable storage medium 4910, and a network 
connection device 4907. That is, the present invention 
can also be realized by installing a system or a 
device the memory 4902 such as ROM or RAM, the 
external storage device 4905, and the portable storage 
medium 4909 which store the program code of software 
for realizing a system of each above-mentioned 
embodiment, so that a computer (or CPU 4901 or MPU) 
of the system or the device reads out the program 
code to be performed. 

In this case, the program code which is read out 
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by each storage medium can realize a new function of 
the present invention. Therefore, the portable storage 
medium 4910 which stores the program code forms the 
present invention. 

As the portable storage medium 4910 for supplying 
a program code, for example, a floppy disk, a hard 
disk, an optical disk, a magneto-optical disk, a CD- 
ROM, a CD-R, a DVD-ROM, a DVD-RAM, a magnetic tape, 
a nonvolatile memory, a ROM card, various kinds of 
storage media using the network connection device 4907 
(in other word, communication line) such as E-mail, 
personal communication communications or the like, can 
be used . 

As shown in Fig. 53, the function of the above- 
mentioned embodiment is realized by executing a 
program code which is read out from a memory 5001 via 
a computer 5000. In addition, the function is also 
realized by performing part or all of the processes 
via an OS on the computer 5000 based on the program 
code. 

Further, the function can be realized in such a 
way that after a program code which is read out by the 
portable storage medium 5010 is written in a memory 
accommodated in ( 1 ) an expansion board installed in 
the computer 5000 or ( 2 ) a function expansion unit 
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connected with the computer, a CPU accommodated in the 
function expansion board or the function expansion 
unit performs part or all of the processes based on 
the instructions of the program code. 
5 As mentioned above, using a figure selection 

method, a figure selection device, and a storage 
medium storing a figure selection program of the 
present invention, an operator can reduce the number 
of operations for selecting a desired figure. 
10 Therefore, he/she can efficiently select the desired 

Jl figure in a short time. 
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